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The Power Set Function* 



Moti Gitikt 

Abstract 

We survey old and recent results on the problem of finding a complete set 
of rules describing the behavior of the power function, i.e. the function which 
takes a cardinal k to the cardinality of its power 2 K . 



1. Introduction 

One of the central topics of Set Theory since Cantor was the study of the 
power function . The basic problem is to determine all the possible values of 2 K for 
a cardinal k. Paul Cohen Q proved the independence of the Continuum Hypothesis 
and invented the method of forcing. Shortly after, Easton || building on Cohen's 
results showed the function n — > 2 K , for regular k, can behave in any prescribed 
way consistent with Konig's Theorem. This reduces the study to singular cardi- 
nals. It turned out that the situation with powers of singular cardinals is much 
more involved. Thus, for example, a remarkable theorem of Silver states that 
a singular cardinal of uncountable cofinality cannot be first to violate GCH. The 
Singular Cardinal Problem is the problem of finding a complete set of rules describ- 
ing the behavior of the power function on singular cardinals. There arc three main 
tools for dealing with the problem: pc/-theory, inner models theory and forcing 
involving large cardinals. 

2. Classical results and basic definitions 

In 1938 Godel proved the consistency of the Axiom of Choice (AC) and the 
Generalized Continuum Hypothesis (GCH) with the rest axioms of set theory. In 
1963 Cohen proved the independence of AC and GCH. He showed, in particular, 
that 2 N ° can be arbitrary large. Shortly after Solovay proved that 2 N ° can take any 
value A with c/(A) > No. The cofinality of a limit ordinal a (cf(a)) is the least 
ordinal (3 < a so that there is a function / : (3 — > a with rng(f) unbounded in 

* Partially supported by the Isreal Science Foundation. 

t School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel. E-mail: 
gitik@post.tau.ac.il 



508 



Moti Gitik 



a. A cardinal n is called a regular if n = cf(n). Otherwise a cardinal is called a 
singular cardinal. Thus, for example, Kg is regular and H w is singular of cofinality 
u. 

By a result of Easton ||], if we restrict ourselves to regular cardinals, then 
every class function F : Regulars — > Cardinals satisfying 

(a) k < A implies F(n) < F(X) 

(b) cf(F(n) > k ( Konig's Theorem) 

can be realized as a power function in a generic extension. 

From this point we restrict ourselves to singular cardinals. 

3. Restrictions on the power of singular cardinals 

The Singular Cardinal Problem (SCP) is the problem of finding a complete 
set of rules describing the behavior of the power function on singular cardinals. For 
singular cardinals there are more limitations. Thus 

(c) (Bukovsky - Hechler) If k is a singular and there is 70 < n such that 
2 7 = 2^° for every 7, 7 < 7 < n , then 2 K = 2 70 . 

(d) (Silver) If k is a singular strong limit cardinal of uncountable cofinality 
and 2 K > k + then {a < n\2 a > a + } contains a closed unbounded subset of k. 

A set C C k is called a closed unbounded subset of k iff 

(1) Va < k3(3 € C(f3 > a) (unbounded) 

(2) Va < k(C na^(/>4 sup(C fl «) £ C) (closed). 

Subsets of k containing a closed unbounded set form a filter over k which is k 
complete. A positive for this filter sets are called stationry. 

(e) (Galvin - Hajnal, Shelah) If is strong limit and 5 < Ha then 2 N(5 < H 2 | a |+ 

(f) (Shelah) It is possible to replace 2l <5 l + in (e) by |<5| +4 . 

(g) (Shelah) Let be the u>\ -th fixed point of the K - function. If it is a 
strong limit , then 2 N<S < r7im((2 Wl ) + -fixed point, 0J4 -th fixed point). 

A cardinal k is called a fixed point of the H function if k = H K . 

It is unknown if 4 in (f) and in (g) can be reduced or just replaced by 1. One 
of the major questions in Cardinal Arithmetic asks if 2^^ can be bigger than N Wl 
provided it is a strong limit. We refer to the books by Jech |l2| and by Shelah |^3| 
for the proofs of the above results. 

4. Inner models and large cardinals 

There are other restrictions which depend on large cardinals. Thus the cele- 
brated Covering Theorem of Jensen Q implies that for every singular strong limit 
cardinal n 2 K = k + , provided the universe is close to Godel's model L ( precisely, if 
o# does not exist, or, equivalently , there is no elementary embedding from L into 
L). On the other hand, using large cardinals (initially supercompact cardinals were 
used |Q) it is possible to have the following. 

(Prikry-Silver, see [pj): 

k is a strong limit of cofinality u> and 2 K > k + . 
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(Magidor 0|, |@,|0): 

(1) the same with k of any uncountable cofinality. 

(2) the same with n = H u . 

So, the answer to SCP may depend on presence of particular large cardinals. 
Hence, it is reasonable to study the possibilities for the power function level by level 
according to existence of particular large cardinals. There are generalizations of the 
Godel model L which may include bigger and bigger large cardinals, have nice com- 
binatorial properties, satisfy GCH and are invariant under set forcing extensions. 
This models are called Core Models. We refer to the book by Zeman [§5| for a 
recent account on this fundamental results. 

The Singular Cardinals Problem can now be reformulated as follows: 

Given a core model K with certain large cardinals. Which functions can be 
realized in extensions of K as power set functions , i.e. let F : Ord — > Ord be a 
class function in K, is there an extension (generic) of K satisfying 2 N ° = ^F(a) for 
all ordinals a? 

We will need few definitions. 

An uncountable cardinal n is called a measurable cardinal iff there is fi : 
P(k) — ► {0,1} such that 

(1) Va < k u{{a}) = 0. 

(2) u(k) = 1. 

(3) A C B => (j,(A) < n(B). 

(4) V<5 < k V {A v \v < 6} subsets of k with fi(A„) = (i(U A v \v < 5}) = 0. 

If k is a measurable, then it is possible always to find fi with an additional 
property called normality: 

(5) If fJb{A) = 1 and / : A — ► n, f(ct) < a then there is a subset of A of measure 
one on which / is constant. Further by measure we shall mean a normal measure, 
i.e. one satisfying (l)-(5). A cardinal k has the Mitchell order > l(o(n) > 1) iff k 
is a measurable. A cardinal k has the Mitchell order > 2 (o(k) > 2) iff there is a 
measure over k concentrating on measurable cardinals, i.e. fJ.({a < n\o(a) > 1}) = 
1. 

In a similar fashion we can continue further , but up to n ++ only. Just the 
total number of ultrafilters over k under GCH is k ++ . In order to continue above 
this point , directed systems of ultrafilters called extenders are used. This way we 
can reach k with o(re) = Ord. Such k is called a strong cardinal. Core models are 
well developed to the level of strong cardinal and much further. Almost all known 
consistency results on the Singular Cardinals Problem require large cardinals below 
the level of a strong cardinal. 

5. Finite gaps 

By results of Jensen @, Dodd- Jensen @, Mitchell @, Shelah @ and Gitik 
§ nothing interesting in sense of SCP happens bellow the level of o(k) = n ++ . If 
there is n < w such that for every a,o(a) < a +n , then we have the following 
additional restrictions: 
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(1) (Gitik-Mitchell jl0| ) If re is a singular strong limit and 2 K = n +m for some 
m > 1, then, in K, o(re) > K +m . In particular, m < n. 

(2) If re is a singular cardinal of uncountable cofinality and for some m, 1 < 
m < u> {a < n\2 a — a +m } is stationry, then {a < n\2 a = a +m } contains a closed 
unbounded subset of n. 

By results of Merimovich jl8| it looks like this are the only restrictions. 

6. Uncountable cofinality case 

Assume only that there is no inner model with a strong cardinal. Then we 
have the following restrictions: 

(1) If re is a singular strong limit cardinal of uncountable cofinality 5 and 
2 K > A > k + , where A is not the successor of a cardinal of cofinality less than re, 
then o(re) > A + 6, if 8 > u>\ or o(re) > A, if 6 = u>\. 

(2) Let k be a singular strong limit cardinal of uncountable cofinality 6 and 
let t < 5. If A = {a < n\cfa > us, 2 a = a +T } is stationry, then A contains a closed 
unbounded subset of k. 

(3) If 5 < N a , H s strong limit then 2* s < H\ s \+ 

(This was improved recently by R.Schindler [11] to many Woodin cardinals). 

(4) Let be the uj\ -th fixed point of the K-function. If it is a strong limit 
cardinal then 2® s < uj^ -th fixed point. 

(5) If a is an uncountable set of regular cardinals with min(a) > 2' a l , then 
\pcf(a)\ = |a|, where pcf(a) = {cf(Ha/D)\D is an ultrafilter over a}. 

It is a major problem of Cardinal Arithmetic if it is possible to have a set 
of regular cardinals a with min{a) > \a\ such that \pcf(a)\ > \a\ . The results 
above were proved in Gitik-Mitchell |l(J, and in @. It is unknown if there is no 
further restrictions in this case (i.e. singulars of uncountable cofinality under the 
assumption that there is no inner model with a strong cardinal). Some local cases 
were checked by Segal [^l) and Merimovich Q . 

7. Countable cofinality case 

In this section we revue some more recent results dealing with countable cofi- 
nality. First suppose that 

(Vn < u3a o(a) = a +n ), but ^{3a o(a) = a +u ). 

Then the following holds: Let k be a cardinal of countable cofinality such that 
for every n < to {a < k\o(oi) > a +n } is unbounded in n. Then for every A > n + 
there is a cardinal preserving generic extension satisfying "re is a strong limit and 
2 K > A ". So the gap between a singular and its power can already be arbitrary 
large . But by @]: 

If 2 K > k +s for 5 > oji, then GCH cannot hold below k. 

(Actually , GCH can hold if the gap is at most countable Q.) 

We do not know if "pcf (a)uncountable for a countable a" is stronger than the 
assumption above. If we require also GCH below, then it is. 
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Once one likes to have uncountable gaps between a singular cardinal and its 
power together with GCH below , then the following results provide this and are 
sharp. The proofs are spread through papers [|J, @, JTof . 

Suppose that k > 5 > Ho, S is a cardinal, 2 K > K+°,cfK = Ho and GCH below 
K. Then 

(i) cfS — Ko implies (that in the core model) for every r < 5 {a < n\o(a) > 
a +T } is unbounded in k. 

(ii) cfS > Ho implies (in the core model) o(k) > n +5+1 + 1 or {a < n\o(a) > 
a +s+1 } is unbounded in n. 

Finally let us consider the following large cardinal: k is singular of cofinality 
u and for every r < k {a < n\o{a) > a +T } is unbounded in k. 

Under this assumption it is possible to blow up the power of n arbitrary high 
preserving GCH below k. Also, it is possible to turn k into the first fixed point 
of the H function, see ||. This answers Question (7) from the Shelah's book on 
cardinal arithmetic J23]. What are the possibilities for the power function under 
the assumption above? First in order to be able to deal with cardinals above k, let 
us replace it by a global one: 

For every r there is a o(a) > a +T . 

We do not know the status of "pcf of a countable set uncountable" , but other 
limitations like 

(1) H w strong limit implies 2 NuJ < H W1 

(2) If k is a singular of uncountable cofinality then either {a < k|2" > a + } or 
{a < k|2 q > a + } contains a closed unbounded subset of k 

are true below strong cardinal. 

By recent result JTlfl the negation of the second assumption implies initially un- 
related statement - Projective Determinacy. We refer to the books by A. Kanamori 
fill and H. Woodin on this subject. We conjecture that there is no other 
limitations, i.e. (1) with K u replaced by for 5 < H5, (2) and the classical ones. 



8. One idea 

Let us conclude with a sketch of one basic idea which is crucial for the forcing 
constructions in the countable cofinality case. Let U be a k complete nontrivial 
ultrafilter over k (say, in K). A sequence (S n \n < uj) is called a Prikry sequence 
for U iff for each A € U 3noVn > no S n G A. Suppose now that n is a strong limit 
singular cardinal of cofinality lu and 2 K = k ++ . Then, usually (by jBj, p!o|), we 
will have a sequence (U a \a < k ++ ) of ultrafilters in K and a sequence {S a . n \a < 
K ++ ,n < uj) so that 

(1) a < (3 => 3n a yn > n 8 a ^ n < 8p >n , 

(2) (S a , n \n < w) is a Prikry sequence for U a . 

Ultrafilters U a are different here. So each sequence (S aj7l \n < u>) relates to 
unique ultrafilter from the list. But once k ++ is replaced by k +++ , the cor- 
responding sequence of ultrafilters {U a \a < k +++ ) will have different a and [3, 
k ++ < a < (3 < k +++ with U a — Up. Then a certain Prikry sequence (5 n \n < u) 
may pretend to correspond to both U a and Up. In order to decide, we will need a 
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Prikry sequence for some U 1 with 7 < n ++ (more precisely, if fp is the canonical 
one to one correspondence in K between k ++ and f3 then fp (7) = a). Dealing 
with k +4 we will need go down twice, first to k +3 and after that to k ++ . In gen- 
eral, for n, 3 < n < oj, n — 2-many times. Certainly, it is impossible to go down 
infinitely many times, but instead we replace the fixed k by an increasing sequence 
(K n \n < u>) with each K n carrying k+" +3 many ultrafilters. Now it turns out to be 
possible to add u> - sequences with no assignment to ultrafilters. Just the number 
of steps needed to produce the assignment is to which is not enough for sequences 
of the length ui. 
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